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SPECTRA OF CAYLEY GRAPHS OF COMPLEX REFLECTION GROUPS 


BRIANA FOSTER-GREENWOOD AND CATHY KRILOFF 


ABSTRACT. Renteln proved that the eigenvalues of the distance matrix of a Cayley graph of a real reflection 
group with respect to the set of all reflections are integral and provided a combinatorial formula for some such 
spectra. We prove the eigenvalues of the distance, adjacency, and codimension matrices of Cayley graphs of 
complex reflection groups with connection sets consisting of all reflections are integral and provide a combina¬ 
torial formula for the codimension spectra for a family of monomial complex reflection groups. 


1. Introduction 

A Cayley graph of a finite group G has vertices given by the elements in G and an edgejoining g.h <G G 
whenever lig~ * l is in a specified set T C.G \ { I } generating G and closed under inversions For a complex¬ 
valued function f on G and an ordering of the elements of G, one can define the matrix with rows and 
columns indexed by group elements and (g,/i)-entry f(gh '). When / is the indicator function of T this 
yields the adjacency matrix of the Cayley graph, and when / is the length function with respect to T this 
yields the distance matrix that records the lengths of shortest paths between vertices. 

A real (respectively complex) reflection group is a finite group generated by reflections of a Euclidean 
(respectively unitary) vector space. A reflection group is irreducible if that reflection representation is irre¬ 
ducible. The classifications of real and complex irreducible reflection groups consist of one or more infinite 
families and finitely many exceptional cases. In li29l it is shown that the spectrum of the distance matrix of 
a Cayley graph of an irreducible real reflection group with T the set of all reflections is integral. Our main 
result, Theorem [531 extends this to complex reflection groups. 

Theorem. The spectrum of the distance matrix of a Cayley graph of an irreducible complex reflection group 
with respect to the set of all reflections is integral. 

The methods used in lf29l depend on the well-known result that for real reflection groups the reflection length 
function and the function giving the codimension of the subspace fixed by a particular group element are the 
same iflOl . For complex reflection groups these functions can differ ll34l[32l . and work of the first author IT5l 
completes the characterization of when this occurs. The result in l29l also uses that the codimension function 
is constant on rational conjugacy classes, which is not obvious for the reflection length function. 

For the infinite family of complex reflection groups our approach is to consider reflection preserving auto¬ 
morphisms to show that in fact the reflection length function is also constant on rational conjugacy classes. 
This appears in Section [5] following some preliminaries on reflection groups, Cayley graphs, and spectra in 
Sections 0 0 and 0 For the exceptional groups we utilize computer calculations in GAP3 l30t because 
analysis of the automorphisms is more subtle in this case and appeal's to involve computer calculations as 
well—see ||27| . In Section[6]we review the theory of symmetric functions necessary to provide a combinato¬ 
rial formula (Theorem 16.31) for codimension spectra for a family of the monomial complex reflection groups 
analogous to that given for distance, equivalently codimension, spectra for real reflection groups in |[29l . 
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^his defines a left Cayley graph and the conditions on T imply it has no loops, is connected, and is undirected. 
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We were motivated by the natural question, common in representation theory, of whether results known 
for real reflection groups can be extended to complex reflection groups, often with the goal of better un¬ 
derstanding these more general groups. However, questions related to integral adjacency spectra date back 
to lfl9ll and have been explored extensively for trees and other graphs with special vertex properties (see Q) 
as well as for Cayley graphs of abelian groups—in particular for circulant graphs, where the group is 
cyclic lUELlH— and for nonabelian groups with nicely behaved connection sets in lfT3l fl8l . Two sig¬ 
nificant classification results regarding groups that have Cayley graphs with integral adjacency spectrum 
appear in QJ. There are also contributions relating adjacency and distance spectra of Cayley graphs of 
cyclic groups lf22l . and more generally abelian groups, even for a broad class of connection sets ll23l . 


2. Background on reflection groups 


A real reflection group is a finite group generated by orthogonal reflections of a real vector space (see HI 
EH). It can be shown that there is a natural set of generating reflections up to conjugacy, so such a choice is 
fixed and these are termed simple reflections. There is a classification of irreducible real reflection groups, 
using diagrams that graphically encode the simple reflections and the orders of their - products, into four 
infinite families and six exceptional groups. Those groups that are crystallographic, i.e., preserve an integral 
lattice, are the Weyl groups that arise in Lie theory, so a reflection group is often denoted by W (even when 
not crystallographic or not real) as we will do here. 


The notion of reflection and the classification of finite groups generated by reflections extend to the setting 
of an n -dimensional complex vector space V (for a brief survey, see fTTI and for more details see l25l ). A 
lineal - transformation on V is a reflection if it is of finite order and has an (n — 1)-dimensional eigenspace 
corresponding to eigenvalue 1. In the case of a real reflection, the remaining 1-dimensional space is an 
eigenspace corresponding to eigenvalue — 1, but in the remaining complex dimension a complex reflection 
acts by a root of unity that may have order greater than two. A finite subgroup G of GL(U) generated 
by reflections is called a reflection group on V. Since G is finite, the standard averaging technique makes 
it possible to fix a non-degenerate G-invariant hermitian form on V and consider G as a subgroup of the 
unitary group on V. Finiteness of G also guarantees the representation on V is completely reducible, which 
means it suffices to consider reflection groups and spaces on which they act irreducibly. More precisely, G 
is said to act irreducibly in dimension k if its fixed point space is of dimension n — k and it acts irreducibly 
when restricted to the complement of that fixed point space. 

We describe an infinite family of complex reflection groups. Let r,p,n> 1 with p dividing r, and let C be a 
primitive r-th root of unity. Under the standard monomial representation, the group G(r.p.n) consists of 

monomial matrices with nonzero entries ,..., C,° n such that 

(£ fl i ■ • • £ a ") r /P = 1, or equivalently a\ -\ - Ya n = 0 mod p. 

Each such monomial matrix may be written as a product of a diagonal matrix with entries ,..., and 
a permutation matrix (obtained by permuting columns of the identity matrix). Keeping track of only the 
exponents provides an alternative description of G(r.p.n) as an index p subgroup of 7L r \S n = Z” a S n and 
makes it clear that \G(r,p,n)\ = t M nl/p. In this perspective, G(r.p.n) consists of all 

(ai,...,a n | o) such that a,- € Z,-, a\ H-H a n = 0 mod p , and a £ S„, 

and the action of S n on Z” providing the semidirect product structure on G(r. p.n) is 

(7. (<3 1 ,. .. , a n ) ( 1 ); • ■ • i ( n )) > 

so that if c, t £ S n , 


(ai,...,a„ | o)(bi,...,b n | t) = (ai+b a -i^,...,a„ + b a -i^ \ or). 
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This is consistent with matrix multiplication where (a \, a 2 , ■ ■ ■ ,a n \ o) represents the n x n matrix whose only 
nonzero entries are the C, a ' in position (i. a 1 (/')) for 1 < i < n. In matrix form, each element of G(r,p,n ) is 
conjugate by a permutation to a direct sum of blocks <5, ( 7 ,, where <5, is diagonal and a, is a cyclic permutation. 
For a block 5,-<7,-, define the cycle-size to be the order of a, and the cycle-product to be the determinant of 5,-. 
In Section [5] it will be more convenient to work additively, so for a cycle-product det(<5,j = define the 
corresponding cycle-sum to be c, mod r. Two elements of G(r. I./?) are conjugate if and only if they have 
the same multiset of (cycle-size, cycle-product) pairs. Conjugacy classes may split upon restriction to the 
normal subgroup G(r,p,n). 

A reflection group G on V is imprimitive if there is a decomposition V = Vj 0 V 2 © • • • © 14 into proper 
nonzero subspaces such that G permutes the subspaces. The groups G(r,p,n) with r.n > 2 are imprimitive 
in their - action on a subset of the set of lines orthogonal to the reflecting hyperplanes and the exceptional 
groups are primitive. The symmetric groups G(l,l,n) do not act irreducibly in the standard monomial 
representation but do act irreducibly on the complement of the span of the sum of all the basis vectors and 
are primitive on this (n — 1 )-dimensional subspace. 

The irreducible finite reflection groups were classified in ifTPl (see also lf25l ) and consist of the 

• groups G(r,p,n), with r > 2, n > 1, and ( r,p,n ) / (2,2,2), which are imprimitive and irreducible 
in dimension n, 

• symmetric groups G(l, l,n), which are primitive and irreducible in dimension n — 1, and 

• 34 primitive exceptional groups, numbered G 4 ,.... G 37 . irreducible in dimensions 2 to 8 . 

The reason for the numbering is that the original classification listed G(r, 1,1), G( I. I./?), and G(r.p.n) with 
r.n > 2 separately. It is common to refer to all G(r.p.n) with n > I and r > 1 as the monomial groups. If 
there is a G-invariant real subspace, Vo, of V so that the canonical map C(8 >r Vo —> V is a bijection, then G 
is a real reflection group. The finite real reflection groups occur in the classification from Oil as: 

G(l, l,n), type A„_ 1 , the symmetric group .S'„; 

G(2, l,n), type B n , the hyperoctahedral group Z" x ,S'„; 

G(2,2,n), type D„, an index two subgroup of Z 2 x S n ; 

G(r, r, 2), type hi/)- the dihedral group of order 2r; and 
G 23 ,G 2 8 , G 30 , G 35 ,G 3 6 , and G 37 , types Hj. F 4 .H 4 .E 6 .E-/. and fig respectively. 

For general complex reflection groups there is not a choice of generators that is canonical up to conjugacy 
as with simple reflections in Coxeter groups. Commonly used presentations appear in j9j, matrix forms 
of generators for the monomial groups are provided in ll25l . and various other presentations are analyzed 
in |[35l . 


3. Background on Cayley graphs and spectra 

For a finite group G and a subset C of G\ {1} with C = C 1 , the (left) Cayley graph , T(G,C), of G with 
respect to C has vertices corresponding to the elements g E G and an edge joining g and eg for each g e G 
and c G C. In particular - , T(G,C) is an undirected graph with no loops and no multiple edges. The Cayley 
graph is always vertex-transitive and regular and is connected when C generates G. If C is closed under 
conjugation then a corresponding right Cayley graph with an edge joining g and gc is isomorphic to the left 
Cayley graph since gc = ( gcg~ l )g. 

Definition 3.1. For a graph T = r(G,C) with a choice of ordering of the vertices of T the adjacency matrix 
Ap has (g,/i)-entry 

Ar(g,h) = the number of edges joining vertices g and h, 
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and the distance matrix Dr has (g,/z)-entry 

D\(g.h) = the minimal length of a path from g to li in L. 

Since Ar and Dr are symmetric, they have real eigenvalues. If the spectrum (set of eigenvalues) of the 
matrix Ar (Dr) consists entirely of integers, then the graph I is adjacency ( distance ) integral. 


Since right multiplication is an automorphism of the left Cayley graph, 

A r (g,h) =A r (glr',\) =A r (l,g/T 1 ), and 
D r (g,h) = D r {gh-\l) = D r (].glr'). 


A crucial observation related to the approach in Section @] is that 
(3.1) Ar(l,g/z = Scigh '). for the indicator function 8 c(x) 


1 ifjc<EC, 
0 if x(£C 


and 

(3.2) 


D r (l,g/z 1 )=tc{gh 1 ), for i c {x) 


min{& | x = ci • • • Cjt for c,- € C} if a / 1, 
0 if x = 1 


Other commonly studied matrices associated to a graph are the Laplacian matrix, Lj = Vp — Ap, and signless 
Laplacian, Ljt = V r +Ap, where V) is diagonal with (u. w)-entry V\-{u. u) = the degree of vertex u. Since 
r(G,C) is regular of degree d = |C|, then Lp = dl ±Ap and the spectrum of Lp is just a translation of the 
spectrum of A\ . Similarly, the normalized Laplace and Seidel spectra are easily related to the spectrum of 
Ap when F is regular. Hence we do not consider any Laplace or Seidel spectra here. 

Our focus is on Cayley graphs F(W,T) where 

W is a complex reflection group and T is the set of all reflections of W. 

Note that T generates G and is closed under conjugation. Consequently, the left Cayley graph F(W.T) is 
connected and isomoiphic to a corresponding right Cayley graph. We often abbreviate F(W. T) as I . The 
function ( 7 - has been called the reflection length or absolute length in l34l [3l l32l and is one example of word 
length considered in geometric group theory. Notice this is not the length function with respect to simple 
reflections more commonly used in Lie theory. 

When W is a real reflection group, the Cayley graph is the underlying graph for a partial order defined using 
ij , called the absolute or reflection order. When W is a complex reflection group, this need no longer be the 
case. We briefly describe the partial order in order to emphasize the distinction. The absolute or reflection 
order is defined by 

u <t w if and only if £t{u) + £t{u~ 1 w) = 

We denote by ( W , <r) the reflection order poset and use u<tw to mean that u < 7 - iv and there does not 
exist v € W with u <j v <t w. 

If u w is a covering relation in the poset ( W. < 7 ), then one can show u 1 iv must be a reflection. The 
conjugate element wiC 1 is also a reflection, so (u. w) = (u.wu l u) is an edge in the left Cayley graph 
F(W,T). Thus the poset ( W,<t ) is a subgraph of r(W, T). But r(W, T) may contain additional edges as 
the next two examples illustrate. 

Example 3.2. Consider any complex reflection group W in which there is a reflection t of order three. 
The Cayley graph r(W, T) contains an edge joining the reflection t to t 2 , but t 2 is also a reflection, so 
£r(t) = ^r(l 2 ) = 1 , and consequently, the elements t and t 2 are not comparable in the reflection length poset 

(W,< T ). 
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Example 3.3. Consider the cyclic group of order r as a complex reflection group, G(r. 1,1). Every w € 
G(r, 1,1) with tv fl \ is a reflection, so T(G(r, 1,1),T) is the complete graph K r , which has D^ r = A^ r . It is 
well-known and easily checked that the spectrum is {r — 1 , —l' -1 }, where the power indicates multiplicity. 
In contrast, the graph of the reflection order poset (G(r, 1.1), <t ) is the r-star, S r , which also has Ds r = A$ r , 
but with spectrum {— 2 r ~ 2 ,r— 2± \/r 2 — 3r + 3} (see ll24l Proposition 9]). Note that G(r,p , 1) ~ G(r/p. 1,1) 
is included here. 

The following theorem characterizes when the Cayley graph and reflection length poset coincide. The equiv¬ 
alence of (1) and (3) essentially appears in 0 in the comments in the paragraph following Example 2.3.3 
and the end of the paragraph following Definition 2.4.4. 

Theorem 3.4. Let W be a complex reflection group. The following are equivalen t. 

(1) The Cayley graph Y(W. T) is the underlying graph of the poset (W, <7). 

(2) The Cayley graph Y(\V. T) is bipartite. 

(3) Every reflection in W is of order 2. 

Proof. First assume r(IT,r) is the underlying graph of (IT, < r ). As mentioned after Definition 2.4 in 0, 
(IT, < r) is a graded poset with l T as its rank function. Thus the vertices can be partitioned into those of 
even and odd rank, with none of common parity adjacent to each other. 

Second assume that F(W, T) is bipartite and let t £ T with order m > 2. Then 1, t, and t 2 form a cycle of 
length 3, contradicting that F(W, T) has no cycles of odd length. Thus every t £ T has order 2. 

Third assume every reflection in W is of order 2 and that r(IT, T) is not the underlying graph of (IT, <t)- 
Then there is an edge {tv. wt } with w and wt not comparable in the reflection order. This forces 

£t(w) + £r{w~ l wt) = £t(w) + 1 > £j(wt) and 

It (wt) + £jflt~ 1 w~ 1 w) = £r{wt) + 1 > £j{w). 

Hence 1 > (-/-(tv) — £j{wt )|, and since the right side is a nonnegative integer, £j{w) = £r{wt). Let iv = 
t\ ■ ■ ■ tk be a reduced expression for iv. Each reflection /, is of order 2, so in the geometric realization of IT, 
det(t;) = —1 for 1 < i < k. But then det(w) = (—1)* while det(wt) = (—1)* +1 . This contradiction proves 
that r(W, T ) andlTT, < T ) are the same graphs. □ 

There is a spectral criterion equivalent to the conditions in Theorem 13.41 It is well-known and easy to 
prove that a graph is bipartite if and only if its adjacency spectrum is symmetric with respect to zero fi 2 l 
Theorem 3.2.3], and in particular a connected graph is bipartite if and only if its largest adjacency eigenvalue 
is the negative of its smallest adjacency eigenvalue lfl2l Theorem 3.2.4]. 

The first part of |f29j shows that for W a real reflection group, r(4T, T), or equivalently (IT. <t), is distance 
integral and provides formulas for the distance spectrum in terms of the irreducible characters of IT. We 
do not consider spectra of order posets further here because, by Theorem l3.41 r(4T, T) is not the underlying 
graph of (VT, <7) for many complex reflection groups, and when IT = G( 3,1,2) or IT = 64 for example, 
hand and computer calculations indicate that the distance spectrum of (IT, <t) is non-integral. 

The second part of j29l considers the Cayley graph rjlT,^), where IT is a real reflection group and S is the 
set of simple reflections, and shows that rjlT,^) is distance integral when IT is of type A, D, or E (i.e., a 
simply-laced reflection group). For each complex reflection group, there is a set S of generators given in 
the standard references ||9l |251. but these are not as well-behaved as the set of simple reflections for the real 
groups—see GIEO. For such S the graph Y(W.S) does not appear to have integral adjacency or distance 
spectra in general. We used a mixture of symbolic and numerical computer calculations in Sage fill calling 
GAP3 lf30l and Mathematica to compute these spectra for several T( VT. .S’). These calculations indicate that 
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for the 19 exceptional complex reflection groups with order less than 1000, the adjacency and distance 
spectra of r(W,S) are non-integral. They also indicate that for twenty relatively small groups of the form 
G(r,p,n ) the adjacency and distance spectra are non-integral (i.e., contain some non-integers) in all cases 
except G(2,2,n ) (which are real of type D n and already treated in |29l ) and 0(6,3,2) (of order 24 but not 
isomorphic to 0(2,2,3)). For these reasons we do not consider the spectra of the graphs F(VV'. .S') further 
here. 


4. Character formulas and integrality 

In this section we review what is known regarding character formulas and integrality in a general context 
and include an aside on the spectral radius. 

Character Formulas 

The following definition and lemma appear in lfl4l . Similar perspectives that apply to any finite group are 
explained in ifTITl and |[20l Section 11.1]. See also j4j. 

Definition 4.1. For a finite group G, a function / : G —> C, and a representation p : G —» GL(V), the Fourier 
transform of f at p is the linear transformation f(p) ToV defined by 

f(p)= L/te)pG0 - 

geG 

Let p reg be the left regular representation of G extended linearly to C G. Then 

f (Preg) O' 1 ) = £ f(k)Prcg(k)h = £ f(k)kh = £ f(gh~ l )g , 

keG keG geG 

and thus the action of /(p re g) is given by the matrix Mf with (g,/z)-entry f(gh ' 1 ), i.e., with 

(Mf) g *=f(gh- 1 ). 

By the observations (13.11) and (13.21) . the adjacency matrix Ap represents the action of dV(p reg ), and the 
distance matrix Dp represents the action of Tp(p reg )- 

Recall that / : G —>• C is a class function if it is constant on the conjugacy classes of G. 

Lemma 4.2. Let p : G —>• GL(V) be an irreducible representation of G with character Xp- Let f :G-)C 

be a class function. Then f(p) = cl is a scalar multiple of the identity map with c = —— 'f f(g)Xp(g)- 

XpG) gee 

Proof This is a corollary of Schur’s Lemma. Note /(p) commutes with the action of W on V, as 

p(h)- l f(p)p(h)=p(h~ 1 )Y,f(k)p(k)p(h) 

keG 

= '£f(k)p(h- l kh) 

keG 

= L/(/^ _1 )pU) 

geG 

= L/(g)P(g) =/(p)- 

geG 

Flence /(p) satisfies the hypothesis of Schur’s Lemma so /(p) = cl and taking traces yields that c ■ Xp (1) = 

L Ag)x P (g)- □ 
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Combining Lemma l4~2l with the well-known decomposition of the regular representation results in a char¬ 
acter formula for spectra (see SHU). 

Theorem 4.3. Let G be a finite group and let f : G —>• C be a class function. Then the eigenvalues of the 
matrix Mf = {f{gh^ x )) g ^G are 

= Vt TT L f(s)x(g), with multiplicity ^(l) 2 , 

XG) geG 

where X ranges over the irreducible characters of G. 

Proof. The matrix Mf = (f(gh ')) provides the action of /(p reg ). The left regular representation of a finite 
group G is the direct sum 

k 

Preg = ®&(l)Pi 

i'=l 

where pi,..., p/. is a list of distinct irreducible representations of G with characters Xu - ■ ■ - Xi<- Since / is 
a class function, apply Lemma l4~2l to the ;-th summand of the decomposition of p reg to conclude both the 
formula for 6 Xi and the multiplicity since the eigenvalue 6 Xi occurs XiiX) times for each of the XiiX) copies 
of pj. □ 

Specific Spectra 

Let IT be a complex reflection group. Since the set T of all reflections is closed under conjugation, the 
indicator function 8 t is a class function, and hence Theorem 14.31 implies the eigenvalues of the adjacency 
matrix of the Cayley graph r(W.T) are 

(4.1) p x := —Y $t(w)x{w), with multiplicity *(1) 2 . 

X l 1 ) W ew 

The reflection length function ij is also a class function since T is clearly invariant under conjugation (see 
for example the second paragraph of Section 2.5 in [3]). Thcorem 14.31 implies the eigenvalues of the distance 
matrix for the Cayley graph Y(\V.T) are 

(4.2) % := —Y Zt(w)x(w), with multiplicity *(1) 2 . 

XG) we w 

Though not immediately clear from Equation (14.21) . Renteln l29l Theorem 6] shows F(W, Z”) is distance 
integral for W a finite real reflection group. The proof uses properties of codim(w), meaning the codimension 
of the fixed point space V w = {v E V \ wv = v}, and in particular that lr(w) = codim(w) for all w in a real 
reflection group. However, £j = codim holds only for certain complex reflection groups [fl5l[32l 34 iQj . 
and when ij f codim we can also consider the codimension matrix 

Cr with (v,tv)-entry Cr(v,w) = codim(vw^ 1 ). 

The codimension matrix is more fundamentally related to the group representation rather than the graph, but 
the codimension function remains a class function for complex reflection groups, so Theorem [43] applies to 
yield that the eigenvalues of the codimension matrix arc 

(4.3) E, x := —Y codim (w)x(w), with multiplicity X(T) 2 - 

Xg) weW 

Example 4.4. For the dihedral group G(r, r, 2) of order 2 r an easy exercise using the different character 
tables when r is even and odd yields the following adjacency and distance spectra in both cases. Since 
G(r,r, 2) is a real reflection group the codimension spectrum is the same as the distance spectrum. 
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G(r,r,2) p y multiplicity i] y = c, y multiplicity 
r 1 3r — 2 1 

0 2r-2 r — 2 1 

—r 1 —2 2r —2 


Spectral Radius 

As an aside, we briefly consider a result related to size of these eigenvalues. The spectral radius of a 
matrix M is the maximum modulus of its eigenvalues. There are numerous papers obtaining bounds on 
the adjacency or Laplace spectral radius for graphs satisfying certain conditions, which can be used in 
contrapositive form to prove a given graph does not satisfy the conditions. Some papers investigate distance 
spectral radius and point to connections to chemistry (see e.g., | [42l ). In ll29l Conjecture 12] it is conjectured 
that r/i is the largest distance eigenvalue of T(IT. T ) when IT is a real reflection group. More generally, 
one expects that when IT is a complex reflection group rji, p \, and ^ are the largest distance, adjacency, 
and codimension eigenvalues respectively. This is easily seen to be true using the following corollary of 
Theorem 14.3 1 on spectral radius 0 

Corollary 4.5. Suppose that f : G — >• C is a class function on a finite group. The spectral radius of Mf = 

heG is I |/(g)|- When f : G —> M-° the spectral radius is the eigenvalue 0\ corresponding to 

geG 

the trivial character, and when all spectra 6 X are real (for instance when Mf is symmetric), then 0\ is the 
largest eigenvalue. 


Proof. By Theorem 14.31 the eigenvalues of the matrix Mf = (f(gh 1 ) j are 

= iTTn E f(8)x(g), with multiplicity *(1) 2 , 
TIC g eG 


where y ranges over the irreducible characters of G. In general y(g) € C, and since G is finite, y(g) is a 
sum of roots of unity. Thus for any g € G and any irreducible character y of G, the modulus \y(g)\ is at 
most y{\), the dimension of the irreducible character y. Hence 




I 

geG 


T(g) 

T(l) 


fig) 


£ E ^7#i/(s)i < E i/(*)i- 

geG Tl 1 ! geG 


When the values of / are real and nonnegative, £ |/(g)| = L /(g) = Q\, and when the eigenvalues 6 X arc 

gee gee 

all real, this means 0\ > 0 y for all y. In fact, by the Penon-Frobenius Theorem, 6 \ > 0 y for all nontrivial 
X- D 


Corollary 4.6. For W a complex reflection group with Cayley graph r(IT, T), the largest adjacency, dis¬ 
tance, and codimension eigenvalues are p\, rfo, and c,\, respectively. 


In particular, when IT is a real reflection group, there is a formula for the largest distance eigenvalue ?]| |29l 
Corollary 11] in terms of the degrees d \,..., d n of a set of algebraically independent generators for the ring 
of polynomials invariant under the reflection group ll2ll . 

fit = \W \£ ~~T~ = L M*)- 

(=1 a ‘ wew 

The known values of the degrees can be used to compute the first sum for types A n , B n , D n , and h_(n) as 
a function of n, providing a value for the second sum. The sequence for type A„ appeared in the Online 
Encyclopedia of Integer Sequences (www. oeis . org) as the total number of transpositions used to write all 

"We thank Yu Chen for this observation. 
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permutations of n + 1 letters. The sequences for types B u and D n as the sum of the reflection lengths of all 
elements in each group were added during this project. 


Rationality of Character Sums 

We now review prior results related to rationality of character sums and integrality of spectra. A useful 
perspective is to focus on rational conjugacy classes. We denote by the conjugacy class of g. 


Definition 4.7. Elements g and h of a finite group G arc rationally conjugate if and only if the cyclic 
subgroups (g) and (h) are conjugate. This relation partitions G into rational conjugacy classes, where the 
rational conjugacy class of g is the union 

dFg = U = [J ^gd 

( h)={g) gcd(rf,o(g))=l 

of ordinary conjugacy classes, where o(g) is the order of g. 


Lemma 4.8. [29] Lemma 3] For any character X of any finite group G and any g £ G, the sum £ Xifi) is 


rational. 


Proof. Let g E G have order k, let (4 be the group of units modulo k, and let <4 be a primitive 4-th root 
of unity. Suppose p : G —> GL(V) is the representation of G with character X and the eigenvalues for p(g) 
acting on V arc A]...., X n . Since can be partitioned into sets of the form {xg s x~ 1 | s E 14} where * E G, 
it suffices to show that £ X(§ s ) i s rational in order to conclude that £ X(h) i s rational. Let a be an 

sE.Uk hEJ^g 

element of the Galois group of the cyclotomic extension Q(4) with <7(4) = Cf. for d relatively prime to k. 
Lor each eigenvalue Xj, 

seu k seu k \seUk / 

and thus £ X •’ is rational. Therefore 

seUk 

£*(*■) = E XA = £ £r; 

s€Uk seu k j=l j=ls€Uk 

is also rational and it follows that £ ;£(/?) is rational. □ 

hEJ%g 

Lemma 4.9. 129] Lemma 4] If % is an irreducible character of a finite group G and f : G —>• Z is constant 
on rational conjugacy classes, then Y f(g)x(s) * s rational. 

gee 


Proof. Write G as a disjoint union of rational conjugacy classes JF gj for some choice of representatives 
gi,... ,gi € G. Then by Lemma l4~8l 


Y fis)x(g) = X X f{h)xifi) = £/(&) Y *( /j ) G Q- 

gEG i—l hEJffg. i— 1 hEJ%g- 

□ 


Theorem 4.10. Let G be any finite group. If f : G->Zw integer-valued and constant on rational conjugacy 
classes, then the matrix Mf = (f(gh ') )g.heG has integral eigenvalues. 


Proof. By Theorem 14.31 the eigenvalues of the matrix Mf = (f(gh 1 )) are 

= 477 T £ f( 8 )x(g), wit h multiplicity *( 1 ) 2 , 

X\ L ) g eG 
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where x ranges over the irreducible characters of G. Since / is constant on rational conjugacy classes, we 
may apply Lemma l4~9l to conclude all eigenvalues are rational. Since / is integer-valued, the characteristic 
polynomial of Mf is monic with integer coefficients, and hence its roots are in fact integers. □ 

Corollary 4.11. Let W be an irreducible complex reflection group, and let T be the set of all reflections in 
W. The Cayley graph Y(W,T) is adjacency integral and the codimension spectrum ofW is integral. 

Proof. Since a nontrivial power of a reflection is again a reflection, the indicator function 8 t is constant on 
rational conjugacy classes. The codimension function is also constant on rational conjugacy classes because 
the number of eigenvalues equal to 1 is unchanged when an element is raised to a power relatively prime 
to its order—see l29l Lemma 2] and note it does not depend on W being real. Hence the adjacency matrix 
(^(vw" 1 )),,^ and codimension matrix ('codim (Tw r 1 )) ViWe w have integral eigenvalues by Theorem 14. 101 

□ 

As an illustration of integrality, Table 16.11 gives formulas in terms of r for the codimension, equivalently 
distance, spectra for the groups G(r, 1,2) and G(r. 1,3) found using Theorem 16.31 

5. Integrality of the distance spectra 

To conclude the Cayley graphs r(W, T) are distance integral it suffices to show that the length function 
It is constant on rational conjugacy classes. In ll29l this is done for W a real reflection group by using 
that £t(w) = codim (vv) for all w in such a group. However, tj = codim if and only if W is G(r. \ ,n) or a 
real reflection group iflOl (Ml l32l IT5 1. In Lemma I5T21 and Lemma 1531 we show that tj is in fact constant 
on rational conjugacy classes even when lj f codim. For the groups G(r,p.n). the proof uses reflection¬ 
preserving automorphisms, while for the exceptional reflection groups we rely on computer calculations 
using GAP3 li30l . 

Note that for a reflection group W, an automorphism that permutes the set of reflections will preserve 
reflection length. From this point of view, the length function lj is constant on conjugacy classes because 
the inner automorphisms permute the set of reflections. To prove the length function is constant on rational 
conjugacy classes of G(r,p,n), we will show that for any pair of rationally conjugate elements g and h, there 
is a reflection-preserving automorphism of G(r,p,n) that maps g to /?. 

To begin, identify the group G(r, l,n) with its image under the standard monomial representation so that 
each element is represented by a monomial matrix with entries in Q(£,.), where = e 2m / r . For a field 
automorphism fa 'Q. of Q(£,-) and an element g in Gir. I .n), let a x (g) be the result of applying the 
field automorphism to the entries of the matrix of g. As observed in l36i Lemma 3.5], the map a x is a 
reflection-preserving automorphism of G(r, 1 .n) and also of its subgroups G(r.p.n). We call a x a Galois 
automorphism since it arises from an element of the Galois group of Q(£,.) and is an example of a Galois 
automorphism in the sense described in ll27l . 

Lemma 5.1. For g in G(r. I. n ) and d relatively prime to the order of g, there exists a Galois automorphism 
of G(r, I. n) that maps g to a conjugate of g d . 

Proof. Let g be an element of G(r, 1./?), and let d f 1 be relatively prime to the order of g. Let a x denote a 
Galois automorphism of G(r,\,n). Recall that elements of G(r, I ,n) are conjugate if and only if they have 
the same multiset of (cycle-size, cycle-sum) pairs. If the pairs for g are (&i,ci),..., (k m ,c m ), then the pairs 
for g d are (k,,dci), while those for a x (g) are (kj.xci). 

If d is relatively prime to r, then 'C, r fa Cf is a field automoiphism of Q (£,.), and a c \ is a Galois automorphism 
of G(r,\,n) that maps g to a conjugate of g d , so we are done. However, if d is not relatively prime to r, then, 
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recalling that the cycle-sums are only well-defined modulo r, we seek to define a x using a power a relatively 
prime to r such that ac,- = dci mod r for each i. Note that, for 1 < i < m, 

xci = dci mod r (Cr') X = i&'Y ^ x = d mod r- h 

where r,- = order (£,?')• Thus, it suffices to find a power a relatively prime to r w ith a = d mod Icmfri...., r m ). 
The key observation is that a is relatively prime to r if and only if a ^ 0 mod q for all primes q dividing r. 
With this in mind, let a be a solution—guaranteed to exist by the Chinese Remainder Theorem—to the 
system of congruences 

J a = 1 mod q for all primes q dividing r but not lcm(r 1 ,..., r m ) 

\ x = d mod lcni(>i,..., r m ) 

If q is a prime dividing r but not lcm(ri,..., r m ), then a ^ 0 mod q by construction. If q is a prime dividing 
lcm(ri,... ,r m ), then a = d mod q. But q divides order(g) = 1cm(/cj.... .k m ,r\ .... ,r m ), and d is relatively 
prime to order (g), so d f 0 mod q. □ 

We now map an element of G(r,p,n ) to any rationally conjugate element by compositions of Galois auto¬ 
morphisms and inner automorphisms of G(r, I .n) that preserve the normal subgroup G(r.p.n). 

Lemma 5.2. For the complex reflection groups G(r,p,n), absolute reflection length It is constant on ratio¬ 
nal conjugacy classes. 


Proof. Let g and h be rationally conjugate elements of Gir. p.n). so li is a G(r. p,/i)-conjugatc of g d for some 
d relatively prime to the order of g. By Lemma I5T1 there exists a Galois automoiphism a x of G(r. 1. n) such 
that a x (g ) is a G(r. I ./i)-conjugatc of g d , and hence also of /?. Let /J be an inner automoiphism of G(r. 1 ,n) 
such that j 8 (a r (g)) = h. Since G(r,p,n) is a normal subgroup of G(r. 1 pi), the map /3 preserves Gir.p.n). 
Now /i o a x is a reflection-preserving automorphism of G(r. p.n) that maps g to h, and so g and h must have 
the same reflection length. □ 

Analysis of reflection-preserving automorphisms is more subtle for the exceptional complex reflection 
groups, and that in li27ll appears to involve computer calculations. So for the groups G 4 -G 37 , we instead 
compute absolute reflection length and rational conjugacy classes using codcQ for GAP3 f30ll and observe: 

Lemma 5.3. For the irreducible exceptional complex reflection groups, absolute reflection length ij is 
constant on rational conjugacy classes. 

Our main result now follows. 

Theorem 5.4. Let W be an irreducible complex reflection group, and let T be the set of all reflections in W. 
Then the Cayley graph FfW'. T ) is distance integral. 


Proof. By Theorem l4.101 this is an immediate corollary of Lemma l5.2l and Lemma [5731 For the exceptional 
reflection groups, we additionally verified integrality by inspection of eigenvalues calculatcc0 in GAP3 lf30ll 
using Equation (14.21 ). □ 

Note that if Lemma 1531 could be proven by other than computational means, it would complete a purely 
non-computational proof of Theorem l5.4l 


3 


Code is posted in the repository http: //github. com/fostergreenwood/spectra 
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6. Combinatorial formula for codimension spectra 

By Corollary 14. 11L the codimension spectrum of a complex reflection group VP is integral. In this section, 
we provide a combinatorial formula that can be used to compute the codimension spectra for the reflection 
groups G(r,l,n) without using character values, thus supplying an alternative approach to their integrality. 
This will involve reviewing the use of symmetric functions to describe roots of Poincare polynomials. 


Poincare Polynomials 

Let VP be a complex reflection group acting on V ~ C" by a reflection representation. Given an irreducible 
character % of VP, define the Poincare polynomials 

*z(0 = and «J(t) = -L £ 

/tvGweW AtGwew 


where V w is the fixed point space of w. Since codim V w = n — dim V w , the Poincare polynomials R x and R* x 
are reciprocal polynomials, i.e., satisfy the relations 

R* x (t) =t n R x (t~ 1 ) and R x (t) = t n R* (r 1 ). 

Note that (t — c) is a factor of /?* (t) if and only if t(t~ l — c) = (1 — ct) is a factor of R x {t). Also, the 
identity is the unique element with dimP w = n, so /?*(?) is monic. Referring to Equation 14.31 note that the 
eigenvalues of the codimension matrix can be found as 


( 6 . 1 ) 




dR x 

dt 


t =l 


For the remainder of this section, we focus on the Poincare polynomials for the reflection group G(r, 1 ,n) 
acting on the vector space V = C" by its standard monomial representation. The characters of G(r. I .n) 
are indexed by combinatorial objects A (partitions for the symmetric group S n = G( I. I .n) and r-tuplcs of 
partitions in general), so we use the notation R L for the corresponding Poincare polynomial. 


Example 6.1. We begin with a classical result in the theory of reflection groups l(38ll . If VP is a reflection 
group with basic invariant polynomials of degrees d\.... ,d n , then the Poincare polynomial P tnv (0 factors 
using the exponents m,- = r/, — 1 of the group: 

tftriv(0= l^ odim (^ = n(l+m,0. 
wGW i= 1 

In particular, when the symmetric group S n acts on V = C n by its permutation representation, the basic 
invariant polynomials are the elementary symmetric functions in n variables and have degrees 1,2 ,... ,n, so 

/WO = I ^° dim(y<7) = (1 +0(1 +2t) ■ ■■ (1 + (n- 1)0 
CTG S„ 


and 

^triv(0 = triv(l ! ) = t(t + l)(f + 2) ■■■ (t + (n— 1)). 
The roots of R* r - ]V (t) are the —c,y for the Young diagram 


0 

1 

2 


n — 1 


associated to the trivial representation, where Cjj = j — i is the content of the box in row i and column j of a 
Young diagram, recording which diagonal the box is on. 


There is a generalization of Example 16.II that factors the Poincare polynomial R\(t) corresponding to any 
irreducible character of the symmetric group. 
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Theorem 6.2 (Poincare Polynomials for S„). If Xx is the character of the symmetric group S„ corresponding 
to the partition X, then the Poincare polynomial RX (t) factors as 

w = m*+ c '7')- 

ijCiX 

where Cij = j — i is the content of the (/. j)-box in the Young diagram for X. 

This theorem is iflOl exercise 7.50] and the solution utilizes l40l Theorem 7.21.2], which is noted to have 
first been explicitly stated by Stanley in lf39l . The theorem also appeared in EFil . which provides a similar 
factorization for the If^(t) for the real reflection group {±1}” x S n of type B n , a sum formula for the 
analogous R* x (t) for the real reflection group of type D n , and a factorization result for the R* (f) for dihedral 
groups. Renteln f29l uses Theorem 16.21 and Equation (16.11 ) to provide a combinatorial formula for the 
codimension (equivalently distance) spectra in type A, leaves similar formulas in types B and D to the 
reader, and includes the spectra for dihedral type. 

We extend these results by showing the Poincare polynomials for the groups G(r, l,n) also factor using 
contents of Young diagrams. Example l6.8l illustrates the theorem for the groups G(r, 1,2) and G(r, 1,3). 

Theorem 6.3 (Poincare Polynomials for G(r. I.«)). If X, is the character ofG(r, l,n) indexed by the r-tuple 
X of partitions A(0),..., A (r— 1), then the Poincare polynomial RX{t) factors as 

R i(t) = n (t + r-l + rcij) n (f — 1 + rcij) ■ ■ ■ (f-l+rcy), 

ijeX(O) ij €A(1) ijeA(r-l) 

where Cjj = j — i is the content of the (i. j)-box in a Young diagram. 

Symmetric Functions and Identities 

Before proving Theorem l6.31 we review the cast of symmetric functions in countably many variables {xi}f =l 
and relevant identities. 

The power sum symmetric functions p,i are defined by the generating function 

P(f) = p\ +P2t + Pit 2 H-= ^ -j—— 

i> t 1 x ‘‘ 

so p,i is the sum of all monomials of the form xf. The complete homogeneous symmetric functions li,i are 
defined by the generating function 

H (f) = ho + h\t + /? 2^ 2 + • • • = 1 ”I -, 

tA 1 

so h,i is the sum of all monomials in the variables x, with total degree d. 

Recall that the conjugacy class of an element in the symmetric group is determined by the orders of the cycles 
in the element’s disjoint cycle decomposition. Conjugacy class types can be catalogued by partitions, which 
can be given as Young diagrams, and also by monomials in the symmetric functions p d . The conjugacy class 
indicator monomial p a records the conjugacy class type of a permutation a as a product of power sums p d , 
where the multiplicity of p d is the number of cycles of order d in the disjoint cycle decomposition of a. 

Example 6.4. The following table shows the Young diagrams and indicator monomials for the five conju¬ 
gacy classes of the symmetric group 54 . 


S 4 

(1)(2)(3)(4) 

(12)(3)(4) 

(12) (34) 

(123) (4) 

(1234) 

diagram 


w 

ffl 

F 3 

rrm 

monomial 

P\ 

P2P\ 

pi 

P3P\ 

Pa 
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The Schur function sx associated to a partition A is defined using determinants of alternant matrices in the 
variables xp, however, it is the following identities (see ll26l p. 41, 114]), expressing sx in terms of the power 
sum and complete homogeneous symmetric functions, that are relevant for our purposes: 


( 6 . 2 ) 

= det (\-, +J ) 

(6.3) 

= h I xA a )Po 

'■ <res„ 


As a special case (see lf26l p. 25]), if A is the partition consisting of a single row of d boxes, then the 
character % x is the trivial character for the symmetric group on d letters, and 

hd = s d = “77 52 P a ' 
dl oes d 

Thus the entries of the matrix (h k _. + .) may also be viewed as functions of the power sums p,j. 

Remark 6.5. It is typical to work with the symmetric functions in an infinite number of variables so that the 
power sum symmetric functions p,i are algebraically independent over Q. See the discussion in ll26l Sec¬ 
tion 1.2]. Consequently we can view pi,px ,... as indeterminates. Further, any identity that can be expressed 
in terms of the power sum symmetric functions also holds for any set of countably many indeterminates over 

Q- 


Substitution 

Since the dimension of the fixed point space of an element of the symmetric group is the number of cycles 
in the element’s disjoint cycle decomposition, the substitution 

p d = t for each d > 1 

transforms the conjugacy class indicator monomials into p a (t) = r diml/CT , and, in turn, 

detfaj^W) =j a (0 = -j £ xA°)pAt)- 

aes„ 

Identity (16.31) establishes that the Poincare polynomial (f) has the same roots as the Schur function s k (t). 
Indeed, after substitution, the Schur function is 

n -aeS n 

Thus, the Schur function s x (t) and the Poincare polynomial R\(t) are the same up to multiplication by a 
nonzero scalar: 

(6.4) s x (t)=R\(t). 

It is then possible to use Identity (16.21) . along with properties of determinants and the factorization of P* iv (f) 
from Example 16. 1 1 to determine the roots of ,v. (t) and R\{t) (see f28]l). 


More Symmetric Functions and Identities 

For the groups G(r, 1 ,n), we will show that the roots of the Poincare polynomials coincide with the roots of 
generalized Schur functions defined using multiple sets of symmetric functions. 

Let C, be the cyclic group of order r generated by = e l7l, P, and let C, be the set of irreducible charac¬ 
ters 7 o, ■ • • , 7,-1 of C r , where YkiC,-) = Cr ■ Let {pd,c \ d > l,c € C,-} be a set of algebraically independent 
indeterminates over C. For each c in C r , the set { p dc \ d > 1} may be viewed as a set of power sum 
symmetric functions (in a sequence of underlying variables jc;. c ). In turn, we have corresponding complete 
homogeneous symmetric functions h. c and Schur functions s x . 
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For each degree d > 1 and each character jk in C r , make a change of variables and define 

P dik = - L %(c)/V 
r cec r 

Thus if X is the character table of C r , then, for each degree d, the change of basis matrix from {p dc : c € C r } 
to {p dk : Jk £ C r } is jX. For each //,, the elements p , k are algebraically independent and may thus be viewed 
as another set of power sum symmetric functions (in another set of underlying variables x;^)- In turn, we 
have the related sets of complete homogeneous symmetric functions h dk and Schur functions s Xk . 

The conjugacy class types in the group G(r, 1 ,n) are catalogued by r-tuples of partitions and also by mono¬ 
mials in the power sums p dc . The conjugacy class indicator monomial P p records the conjugacy class type p 
as a product of indeterminates p dc , where the multiplicity of p dc is the number of blocks 5,a, with cycle-size 
d and cycle-product c. 


Example 6.6. Conjugacy class types in the group G( 3,1,14) are indexed by triples of partitions whose sizes 
add up to 14. For instance, let C = e 2x '^ 3 , and let p = (p(l),p(£),p(£ 2 )) be the triple of partitions 


P(l) 



P(Q = 


p(C 2 ) = 


The lengths of the rows in the partition p (c) correspond to the cycle-sizes of the blocks with cycle- 
product c. Thus, the elements in the conjugacy class of type p have 


• a 3-cycle and 2-cycle with cycle-product 1, 

• a 2 -cycle and three 1 -cycles with cycle-product £, and 

• a 4-cycle with cycle-product C 2 . 

The corresponding conjugacy class indicator monomial is P p = p 3 x p 2 l p 1 ^p 2 ^p 4 ^ 2 . 


Finally, each character of the group G(r,l,n) is indexed by an r-tuple X of partitions A(0),..., A(r— 1) 
whose sizes add up to n. The generalized Schur function corresponding to X is the polynomial 

•'F- _ I”[ S l(k),k ' 

%ec r 

Parallel to Identity (16.31) . the following identity relates the generalized Schur function and the conjugacy 
class indicator monomials for G = G(r , I .n) (see [26, Appendix B.9]): 

s x = ^"LxM P k- 

l<jr| geG 

We now prove Theorem I6.3l for the groups G{r. 1 ,n) using a substitution analogous to that discussed previ¬ 
ously in the case of the symmetric group. 

Proof of Theorem 1(01 The dimension of the fixed point space of an element of G = G(r. 1, n) is the number 
of cycles with cycle-product one, so the substitution 

_ ( t if c = 1 
P' Lc I 1 else 

transforms the conjugacy class indicator monomials into P (t) = T lim v \ and, in turn, 

«»(») = = ^FrKl(>)- 
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Thus the generalized Schur polynomial and the Poincare polynomial have the same roots. 


We examine the effect of the substitution on the generalized Schur polynomial. Since the character table of 
the cyclic group relates the variables p dc and p dk , we have, after substitution, 

an( ^ S X(O),o(0 — 5 A(0) 


, , t + r-1 (t + r-1 

Pd ,0 (0 .. > hd, 0 V ) — h d 


And for k yM), we have 

PdA t ) = t —> h dA t )= h d 

Then the generalized Schur polynomial becomes 

,'t + r— 1 

S\v) ~ s x(o) 


t- 1 


aaAs m*( t )= s . 


A(l) 


t~l 


Mr- 1 ) 


X(k) 


t~l 


t~l 


and by Equation 16.41 (relating Schur functions and Poincare polynomials for the symmetric group), 


R*(t)=R 
1 v / 


1 ( 0 ) 


t + r — 1 


R* 


i(i) 


t- 1 


■R* 


Mr- 1) 


t~ 1 


Finally, we use Theorem 16.21 for the symmetric group to factor each /?* . Note that R\(t) is monic, so 
clearing leading coefficients completes the factorization formula for R\{t). □ 


Remark 6.7. When p / 1, the Poincare polynomials /?*(?) for G(r,p.n) do not always have all integer 
roots. This is perhaps not too surprising since in the case r = 2, for example, Molchanov l28l expresses the 
Poincare polynomials of the groups of type D n as averages of those of the groups of type B n . We suspect 
consideration of the Clifford theory relating characters of G(r,p,n ) to those of G(r, I./;) might allow for 
generally expressing the Poincare polynomials of G(r,p,n) as averages of those of G(r, 1 ,n). However, we 
did not pursue this further. 


Example 6.8. As an example, we compute the distance, or equivalently codimension, spectra for G(r, 1,2) 
and G(r, 1,3), whose characters are indexed by the r-tuples A = (A(0), A(1),..., A(r — 1)) of partitions 
whose sizes add up to 2 and 3 respectively. The form of A and its contents are indicated in the first two 
columns of Tables lA2l 16.31 and 16.41 Based on the formula in Theorem 16.31 the ordering of the partitions 
A(l),...,A(r—1) does not affect R\{t), so a row in one of the tables accounts for the set all tuples differing 
only by a reordering of the partitions in slots 1,..., r — 1. Given A, it is straightforward to compute the 
Poincare polynomial R\(t) using Theorem 16.31 shift to Ri(t) = l"R' } {t '), and compute the spectrum via 
= R'~ (1). The multiplicity of each appearing in a row of one of the tables is given in the final column 
as 

Mult(^) = Xa( 1) 2 (# of possible r-tuples of the form A). 

Totaling the multiplicities for common values of £,x yields the spectra for G(r. 1,2) and G(r, 1,3) shown in 
Table [ 6 T] 


Table 6.1. Distance, equivalently codimension, spectrum of r(G(r, 1,2),T) and r(G(r, 1,3),T) 


G{r, 1,2) rjx=^ Multiplicity G(r, 1,3) 

4 r 1 — 3 r I 

r r— 1 
0 2 r 2 — 6r + 4 
—r 5r — 4 


r/x = %x Multiplicity 
18^-llr- 1 

r 2 13r— 12 
0 6 r 3 — 33r + 27 
—r 2 9r —9 
-2 r 2 llr-7 
















Table 6.2. Distance, equivalently codimension, spectrum of T(G(r, 1,2), T) 


A(0) A(i),i > 1 


o 1 


o 

-l 



o 

-t 

□ GO 


0 1 


m) 

Mt) 


Mult(^) 

(;t + r— 1 ) (? + 2 r — 1 ) 

(1 + (r— l)f)(l + (2 r— 1 )t) 

4 r 2 — 3 r 

1 


1 

1 

+ 

4-K 

r 

r — 1 

it- l ) 2 

(1 ~t) 2 

0 

4('V) 

1 

+ 

1 


—r 

1 

(t-l)(t + r- 1 ) 

1 

+ 

1 

—r 

4(r — 1) 

1 

5*. 

+ 

1 

4*i 

(l-f)(l + (r-i)t) 

—r 

r — 1 
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Table 6.3. Nonzero distance, equivalently codimension, spectrum of T(G(r, l,3),r) 


oo 


A(0) A(i),i > 1 


K 

1 

2 



0 


-1 

-2 


0 


-1 

0 

1 

-1 




0 


0 

1 

-1 



0 


°! 

1 

2 



0 


-1 

-2 


nw 

(t + r— \){t + 2r — l)(f+ 3r— 1) 
(t — r— l)(f — \)(t + r— 1) 

(t — r— l)(f — \)(t + r— 1) 

(t — r— l)(f — l)(t + r— 1) 

(< + r-l) 2 (r-l) 

(f — l)(t + r— \)(t + 2r— 1) 

(t — \){t + r — \)(t + 2r — \) 
(t—\)(t + r—\)(t + 2r—\) 

(t — 2r—\)[t — r—\)[t 



Mult(^) 

180-1 10 

1 

r 2 

1 

r 2 

9(r— 1) 

r 2 

4(r— 1) 

-0 

9(r— 1) 

-2 r 2 

4 

—2 0 

9(r — 1) 

-2 0 

r — 1 

-2 0 

r — 1 
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Table 6.4. Zero distance, equivalently codimension, spectrum of T(G(r, 1,3),T) 


MO) A(i),i>l R\(t) Ri(t) k= R W Mult(^) 



0 

, 0 1 

(<-l) 2 (r + r-l) 

(1_,) 2 (1+ (,-!),) 

0 

9 (r— l)(r — 2) 

0 

-1 

0 
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